


			Clasa a XI-a


	Se citeste numele unui fisier text. Acest fisier contine linii 
formate cu caracterul spatiu, caracterul  cu codul ascii 219,  carac-
terele x sau t. O pozitie  reprezinta  o  portiune  dintr-un  perete.  
Liniile citite contin asadar harta unui labirint; labirintul se presu-
pune ca este inconjurat de perete. 

	Undeva se afla un caracter x, marcand pozitia unui explorator; 
acesta cauta un tezaur marcat prin caracterul t. Exploratorul se poate 
deplasa doar in sus, jos, la stanga sau dreapta, daca in aceste  pozi-
tii invecinate nu e perete.

	Pentru a gasi tezaurul, poate fi necesara spargerea unor pereti 
(indepartarea din anumite pozitii a caracterului ). Daca prin elimina-
rea unei pozitii marcate cu  nu se atinge un culoar,  exploratorul  se 
descurajeaza si nu continua strapungerea.

	1. Sa se afiseze harta initiala a labirintului, marcandu-se  cu 
caracterul cu codul ascii  178  pozitiile   accesibile  exploratorului,  
inainte de a strapunge vreun perete.

	2. Sa se determine un traseu obtinut cu un numar minim de stra-
pungeri de perete care sa permita  accesul  exploratorului  la  tezaur. 
Acest traseu se indica prin marcarea cu caracterul +,  reprezentindu-se  
cu P pozitiile care fac parte dintr-un perete strapuns.

Observatii:
	- Fiecare linie contine cel mult 80 caractere si exista cel mult 
 	25 de linii.
 	- La ambele puncte, afisarea se face pe ecran.
 	